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Abstract. We give a short introduction to operator quantum er- 
ror correction. This is a new protocol for error correction in quan- 
tum computing that has brought the fundamental methods under 
a single umbrella, and has opened up new possibilities for protect- 
ing quantum information against undesirable noise. We describe 
the various conditions that characterize correction in this scheme. 



1. Introduction 

In this paper we give an introduction to some of the mathematical 
aspects of quantum error correction, with an emphasis on the unified 
approach - called operator quantum error correction - recently intro- 
duced in pQ, [2]. The field of quantum error correction took flight 
during the mid 1990's jH HI 13 A central goal of this young field is 
to help construct quantum computers via the development of schemes 
that allow for the protection of quantum information against the noise 
associated with evolution of quantum systems. As it turns out, many 
of the problems in quantum error correction have an operator theoretic 
flavour. Here we shall briefly discuss the fundamental error correction 
protocols in quantum computing. We also describe various conditions 
that characterize correction in Operator QEC, and provide a new op- 
erator proof for the main testable condition in this scheme. 

First let us briefly discuss the basic setting for quantum computation. 
See [71 IS] as examples of more extensive introductions. To each quan- 
tum system, the postulates of quantum mechanics associate a Hilbert 
space Ti = C n . The finite dimensional case is the current focus in quan- 
tum computing for experimental reasons. A two-level quantum system 
is represented on Ti. = C 2 . This could describe, for instance, the ground 
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and excited energy states of an electron in an atom. These are the two 
classical states that we observe, corresponding to an orthonormal ba- 
sis {|0),|1)} for C 2 . However, quantum mechanics dictates that any 
linear combination \tp) of these classical states is an allowable state, 
even though we only observe either the |0) or |1) state. When it is 
a non-trivial linear combination, is said to be in a superposition 
of the classical states. A unit vector is the fundamental quan- 
tum bit of information, also called a "qubit". Equivalently, we could 
consider the rank one projection The corresponding n-qubit 

composite system is realized on H = (C 2 )® n = C 2 ™ with orthonormal 

basis {\i\---in) = \i\) ® ■ ■ ■ ® \i n ) '■ ij £ {0,1}} determined by the 
underlying two-level system. 

More generally, we will only know that our system is in one of sev- 
eral states with various possibilities. So the direct generalization of a 
classical probability distribution in quantum information theory is a 
positive matrix p with trace equal to one, a so-called density matrix. 

A fundamental problem in quantum computation is to physically 
manipulate the superpositions inherent in quantum systems, without 
collapsing or "decohering" them. To accomplish this, methods must be 
developed to correct the errors that occur as quantum information is 
transferred from one physical location to the next inside, for instance, 
a quantum computer. To deal with this problem we must discuss evo- 
lution of quantum systems, a subject to which we now turn. 

2. Evolution of Quantum Systems and Error Correction 

The reversibility postulate of quantum mechanics implies that evo- 
lution in a closed quantum system occurs via unitary maps. From the 
discrete perspective, if we take a snapshot of this evolution, then a den- 
sity matrix p will encode the possible states of the system with various 
probabilities at a given time. An evolution of the system corresponds 
to a map p i— > U pW for some unitary operator U. 

In the context of quantum computing, the quantum systems of in- 
terest are "open" as they are exposed to external environments during 
computations. In such cases, the open system is regarded as part of 
a larger closed quantum system given by the composite of the system 
and the environment. If Hs and He are the system and environment 
Hilbert spaces, then the closed system is represented on Ti = TCe®'Hs- 

The characterization of evolution in open quantum systems requires 
first that density operators are mapped to density operators; i.e. prob- 
ability densities are mapped to probability densities. Thus, such a map 
must be positive and trace preserving. However, this property must be 
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preserved when the system is exposed to all possible environments. In 
terms of the map, if £ describes an evolution of the system, then the 
map id,E ® £ '■ B(He <8> Hs) ~^ B(He <8> 'Hs) must also be positive and 
trace preserving for all E. Hence, the widely accepted working defi- 
nition of a quantum operation (or evolution, or channel) on a Hilbert 
space H, is a completely positive, trace preserving map £ on B(TL) 
(CPTP for short). 

Deriving from a theorem of Choi [9] and Kraus [10J, every CPTP 
map £ : 13(H) — > B(H) has an "operator-sum representation" of the 
form £(p) = J2 a E a pE\ for some set of (non- unique) operators {E a } C 
B(H) with J2 a ElE a = 1. The E a are called the noise operators or 
errors associated with £. In the context of quantum error correction, 
it is precisely the effects of these errors that must be mitigated. As a 
short hand, we write £ = {E a } when an error model for £ is known. 

Error correction in quantum computing is a much more delicate prob- 
lem in comparison to its classical counterpart. As a simple observation, 
consider that the only errors that occur classically are some version of 
bit flips; e.g., |0) goes to |1) or vice- versa. More generally, in quantum 
computing subtleties arise from the fact that a given qubit can be cor- 
rupted to an infinite number of possible superpositions. In terms of 
operators on single bits or qubits for instance, whereas the Pauli bit 
flip matrix X = ( 5 o ) is the fundamental classical error matrix, any 
unitary matrix is a possible error in quantum computing. Of course, 
there are many other issues, such as the fabled "No Cloning Theo- 
rem". The linearity of quantum mechanics implies that the analogue 
of the classically well-used repetition code does not extend to arbitrary 
qubits \ifj) i — ► \tp)®\if)). Fortunately, methods have been, and are being, 
developed to overcome these challenges. 

3. Standard Model of Quantum Error Correction 

The "Standard Model" of quantum error correction [HI HI HI IS] 
involves triples (JZ,£,C) where C is a subspace, a quantum code, of a 
Hilbert space H associated with a given quantum system, and the error 
£ and recovery 1Z are quantum operations on B(H). 

Recall from the discussions above that we are forced by quantum me- 
chanics to consider subspaces C as sets of codes, as linear combinations 
of classical codewords are perfectly allowable codewords in this setting. 
In the trivial case, when £ = {U} is implemented by a single unitary 
error operator, the recovery is just the reversal operation 1Z = {IP}; 
that is, 

p UpU ] U ] (U P U ] )U = p. 
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Of course, here there is no need to restrict the input operators p. 

More generally, the set (7Z,£,C) forms an "error triple" if TZ undoes 
the effects of £ on C in the following sense: 

(1) {Ho £){&) = a VaG#(C), 

where C is naturally regarded as embedded inside 7i. 

When there exists such an TZ for a given pair £,C, the subspace C 
is said to be correctable for £. The existence of a recovery operation 
TZ of £ = {E a } on C is characterized by the following condition [SJ H5]: 
There exists a scalar matrix A = (X a b) such that 

(2) P c ElE h P c = X ah P c Va,b, 

where Pq is the projection of Ti onto C. It is not hard to see that this 
condition is independent of the operator-sum representation for £. We 
note that Eq. © is a special case of Eq. (fTUj) below. 

The motivating case of an error model that satisfies Eq. (J2J) occurs 
when the restrictions E a \p c -^ = E a \c of the noise operators to C are 
scalar multiples of unitary operators U a , such that the subspaces U a C 
are mutually orthogonal. In this situation the positive scalar matrix 
A is diagonal. A correction operation here may be constructed by an 
application of the measurement operation determined by the subspaces 
U a C, followed by the reversals of the corresponding restricted unitaries 
U a Pc- Specifically, if P a is the projection of Ti onto U a C, then TZ = 
{UlPa} satisfies Eq. © for £ on C. 

Let us discuss a simple example. Let C be the subspace of Ti = C 8 
given by C = span{|000), | 111)}. Let £ = {^X k : k = 1, 2,3} with the 
Pauli matrix X and X\ = X ® I2 (g> U2, and similarly for X2, A3. In 
this case, A = |H 3 . The correction operation 1Z may be constructed as 
above. 

4. Noiseless Subsystems 

To describe the notion of noiseless subsystems from PQH] , we begin 
with a decomposition of the system Hilbert space 

j 

where the "noisy subsystems" Tij have dimension mj and the "noise- 
less subsystems" Tij have dimension nj. We focus on the case where 
information is encoded in a single noiseless sector of B(7i), so 
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with dim(7-^ A ) = m, dim(Ti. B ) = n and dim/C = dimTi — mn. We shall 
write a A for operators in B(7i A ) and a B for operators in B{H B ). 
Let {\oik) '■ 1 < & < ?Ti} be an orthonormal basis for 7i and let 

{P fc/ = |ajfeX«d © X, : 1 < M < m} 

be the corresponding family of matrix units in B(H A ) © t B . Recall that 
the partial trace over A on 7i A © TL B is the quantum operation defined 
on elementary tensors by Tta(ct A © cr B ) = Tr(a A )a B . 

Define for a fixed decomposition Ti = (H A © 'H B ) © /C the operator 
semigroup 

(3) 21 = {a G : a = a A © a B , for some a A and 

For notational purposes, we assume that bases have been chosen and 
define the matrix units Pki as above, so that Pk = Pkk, P& = Pi + ■ ■ ■ + 
P m and PyH = W © T"^ 6 - We also define a map P^ by the action 
Pat/) = p2i( - )-P2i- The following result motivates the (generalized) 
definition of NS's from [fl |2|. (See for a proof.) 

Lemma 4.1. Given a fixed decomposition Ji = (Ti, A © 7i s ) © AT and 
a quantum operation £ on B(TC), the following three conditions are 
equivalent: 

(1) Va A Va B , 3r A : £(a A © a B ) = r A © a B 

(2) \/a B , 3t a : £(1 A © a B ) = t a © a B 

(3) VaG2l : (Tr A oP a o£)(<7)=Tr A (a). 

Definition 4.2. The sector of the semigroup 21 encodes a noiseless 
subsystem for £ when it satisfies the equivalent conditions of Lemma E~T1 

The NS framework discussed here is a generalization of both the 
"Standard NS" [HI EH H7j and "Decoherence-Free Subspace" [UJ 
1121 113L [T4] methods of passive error correction, both of which are used 
for unital quantum operations. The method described here applies to 
all CPTP maps. See pfl [2] for more discussions on this point. 

As a simple example of how such subsystems naturally arise, let 
$ : B(H A ) -> B(H A ) be an arbitrary CPTP map and let * : B(H B ) -> 
£(ft B ) be CPTP with a Standard NS H B C i.e., *(p) = p for all 
p G B(H B ). Then 7Yjf encodes a noiseless subsystem inside Ti A © H B 
for the map £ = $ © * : £(ft A © 1~C B ) -> B(7i A © ft 5 ). 

To be of use in practical applications, we need testable conditions for 
a map £ = {P a } to admit a NS described by a semigroup 21. Towards 
this end, we have proved the following theorem. 
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Theorem 4.3. Let £ = {E a } be a quantum operation on B(7i) and let 

21 be a semigroup in B(H) as above. Then the following three conditions 
are equivalent: 

(1) The T~L B sector of$l encodes a noiseless subsystem for £ . 

(2) The subspace P^H. = Ti. ®7i B is invariant for the operators E a 
and the restrictions E a \ P ^ n belong to the algebra B(H A ) <g> t B . 

(3) The following two conditions hold: 

(4) P k E a P l = X akl Pki Va,M 
for some set of scalars (X ak i) and 

(5) E a P^ = P % E a P^ Va. 

Proof. Since the matrix units {Pki} generate B(7i A ) ® 11 , it follows 
that (3) is a restatement of (2). Here we sketch the proof of the equiv- 
alence of (1) and (3), see pQ, H] for details. To prove the necessity of 
Eqs. (HJ), © for (1), it follows from properties of the map Y = {Pm} 
and Lemma f4. II that there exist scalars Hkiaji,k'r such that 

(6) P ki E a Pji = Hkiajl,k'l'Pk'l'- 

k'l' 

Multiplying both sides of this equality on the right by Pi and on the 
left by Pfe, we see that fJ>k%aji,k'i' = when k ^ k' or I ^ I'. This implies 
Eq. (J3J) with \ a ki = fi kka ii,ki- Equation (jSJ) follows from Lemma l4~T1 and 
consideration of the operator-sum representation for £. 

On the other hand, if Eqs. (@J), © hold, then for all a = P%a e 21 
we have 

£(a)=J2 PkE a aElP k ,. 

a,k,k' 

This implies that for all o = o A ® o B G 21, 

£{a A ®a B ) = PkE a Pi{cr A ®a B )P v ElP kl 

a,k,k',l,V 

= ^akiX ak 'i'P k i(o- A <S> a B )Pi'k>- 



Condition (1) now follows from the fact that the matrix units P k i act 
trivially on the B{7i B ) sector. ■ 
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Table 1: Special Cases of Operator QEC 



21 = subspace 


Standard QEC 


K = id 


(Generalized) NS 


71 = id + 21 = algebra 


Standard NS 


71 = id + 21 = subspace 


DFS 



5. Operator Quantum Error Correction 

The Operator QEC approach consists of triples (TZ, £,21) where 7Z 
and £ are quantum operations on some B(H), and 21 is a semigroup 
in B(7{) defined as above with respect to a fixed decomposition TC = 
{H A ®H B )@1C. 

Definition 5.1. Given a triple (TZ,£ ,21) we say that the 7i B sector of 
21 is correctable for £ if 

(7) ( Tr A oP a o ft o £) (a) = Tr A (a) for all a <E 21. 

Equivalently, (TZ, £, 21) is a correctable triple if the 7i B sector of the 
semigroup 21 encodes a noiseless subsystem for the error map TZ o £. 
Table 1 indicates the special cases captured by Operator QEC. Our 
choice of terminology here is motivated by the fact that correctable 
codes in this scheme take the form of operator algebras and operator 
semigroups. We point the reader to |2, 18j for examples of error triples 
on subsystems that require non-trivial recovery operations, and [19, 
20J for other recent related work. 

An important feature of Operator QEC is that a semigroup 21 is 
correctable exactly when the C*-algebra 2to = H A <E> B(Tt B ) can be 
corrected precisely. 

Theorem 5.2. Let £ = {E a } be a quantum operation on Bi^H) and 
let % be a semigroup in B(Ti) as above. Then the Ti B sector of 21 is 
correctable for £ if and only if there is a quantum operation TZ on B(H) 
such that 

(8) {TZo£)( a )=a Va G 1 A ® B{H B ). 

Proof. If Eq. (jHJ) holds, then condition (2) of Lemma E~T1 holds for TZo£ 
with r A = i A and hence 21 is correctable for £ . On the other hand, 
suppose that 21 is correctable for £ and condition (2) of Lemma 14.11 
holds for TZo £. Note that the map V = {— =P M } is trace preserving 

on B{Ti A ® Ti B \ Thus, from basic properties of the map T = {Pki}, 
we have for all o~ B , 

(9) (T'oTZo £)(1 A ® a B ) = T'(r A ® a B ) (xl A ® a B . 
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By trace preservation the proportionality factor must be one, and hence 
Eq. (JHJ) is satisfied for (V o 1Z) o £. The map V may be extended to a 
quantum operation on B(TL) by including the projection P^ onto /C as 
a noise operator. As this does not effect the calculation 0, the result 
follows. ■ 



We next give a testable condition, Eq. ()10|). that characterizes cor- 
rection in the Operator QEC regime. Notice that this is a general- 
ization of Eq. (j2J) for Standard QEC. This condition was introduced 
in [T] and necessity was established. Sufficiency was proved in [2] up 
to a set of technical conditions, and more recently in |l9j with full 
generality. (The work of [Tj9j also links this condition with an inter- 
esting information theoretic condition.) Here we include a sketch of 
the proof of necessity from [2j , and a new operator theoretic version of 
the proof of sufficiency sketched in [19J. We assume that matrix units 
{Pm = \ak)(ai \ Cg> I s } inside B(H A ) ® 1 B have been chosen as above. 

Theorem 5.3. Let £ = {E a } be a quantum operation on B(7i) and 
let 21 be a semigroup in B{7i) as above. For the 7i B sector of 21 to be 
correctable for £ , it is necessary and sufficient that there are scalars 
A = (Xabki) such that 

(10) P k E\E b Pi = XabkiPki Va,b,k,l. 

Proof. For necessity, note first that Theorem 15.21 gives us a CPTP 
map 1Z on B{7i) such that 1Z o £ acts as the identity channel on 2to = 
t A ®B{H B ) C B(H). 

Suppose that 1Z = {Rb}. The noise operators for the operation lZo£ 
are {RbE a }, and using arguments similar to those of Theorem 14.31 fsee 
[1] for details) we may find scalars \i a bki such that 

P k R b E a Pi = fiabklPkl Va, b, k, I. 

Consider the products 

[P k R h E a Pi) (Pk'RbEa'Pl') = (fJ-abklPlk) (fJ-a'bk'l'Pk'l') 

j ('PabkifJ'a'bkl')Pw if k = k' 

\ iik^k' ' 

Now, the subspace C can be shown to be invariant for the noise op- 
erators RbE a . Hence for fixed a, a' and V we use J2b P\,Pb = 1 to 
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b,k b,k 

= Ys p i E i R l p * R * E *' p v 



b 



= P x E\E a ,P v 

The proof of necessity is completed by setting \ aoIlv = Y.b^T^^'bkv 
for all a, a 1 and /, 

For sufficiency, let us assume that Eq. (fTUj) holds. Let o k = \oek)(oi k \ £ 
B{H A ), for 1 < k < m, and define a CPTP map £ k : B(H B ) -> B{H) 
by £ k {p B ) = £{a k <g> With P = P^ and E ajk = E a P\a k ), it follows 
that £ k = {E a ^ k }. We shall find a CPTP map that globally corrects all 
of the errors E a ^ k . 

To do this, first note that we may define a CPTP map 8b ■ B(H B ) — > 
B(7i) with error model 

8 B = {—=E ak : Va, VI < k < m). 



a; 



Then Eq. (JTUJ) and P = £ fe ^fc give us 

]l B P^,P fe>i ]l B = l B (a k \PElE b P\ ai )l B 

= Y^^^lPk'ElEtP^}! 

k',i> 

= Ys X ^' tB ^\ P ^'\ai)^ B 

k',l> 

= ^abkl^ B ■ 

In particular, Standard QEC implies the existence of a CPTP map 
K : B{H) -> B(7i B ) such that (ft o = p B for all /A 

This implies that 

>(/^ 

/. 



k 



A; 

/ / / 

fc,o 

mlZo £b(p b ) = rnp B 
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Hence we may define a CPTP ampliation map 1% : B(7i B ) — > B(TC) via 
7 a (p B ) = ±(1 A (g> Thus on denning W = J a o ft, we obtain 

The result now follows from an application of Theorem 15.21 ■ 

6. Concluding Remark 

The focus of research in quantum error correction has mainly been 
on finite dimensional problems to this point. Primarily this reflects the 
current status of experimental efforts to build quantum computers, and 
the fact that many scientists working in the area are closely linked with 
experimentalists. Thus, in the author's opinion, there is an opportunity 
here for operator theorists. In particular, mathematicians working in 
the field have, for the most part, not had the luxury of exploring infinite 
dimensional aspects and extensions of the quantum error correction 
framework. It is expected that problems of this nature will eventually 
be of experimental interest, and we expect they would be of current 
mathematical interest. 
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